Cluster-M Parallel Programming Paradigm

We present a novel parallel programming model called Cluster-M. This model facilitates the eecient design of highly parallel portable software. The two main components of this model are Cluster-M Speciications and Cluster-M Representations. A Cluster-M Speciication consists of a number of clustering levels emphasizing computation and communication requirements of a parallel solution to a given problem. A Cluster-M Representation on the other hand, represents a multi-layered partitioning of a system graph corresponding to the topology of the target architecture. An algorithm for generating Cluster-M Representations is given. A set of basic constructs essential for writing Cluster-M Speciications using PCN are presented in this paper. Cluster-M Speciications are mapped onto the Representation using a proposed mapping methodology. Using Cluster-M a single software can be ported among various parallel computing systems.